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1 

Client-server speech recognition. 

The invention relates to a distributed speech recognition system for recognizing 
a speech input signal; the system including at least one client station and a server station; the 
client station including means for receiving the speech input signal from a user and means for 
transferring a signal representative of the received speech to the server station via a network; 
and the server station including means for receiving the speech equivalent signal from the 
network and a large/huge vocabulary speech recognizer for recognizing the received speech 
equivalent signal. 

Such a system is known from US 5,819,220. This system discloses a cUent- 
server speech recognition system, wherein the client station is local to the user and the server 
is located remotely, accessible via the Internet. This system is used for providing speech input 
relating to a Web page. The user provides speech input to the client station which displays a 
Web page using a conventional browser. The speech may, for instance, be used for specifying 
a query or for filling information fields (e.g. name, and address) of the page. Usually, the 
client station receives the speech via a microphone and'an A/D converter of an audio card. A 
representation of the speech is sent to a speech server on the Internet. This server may be 
located in or bie accessible via a Web server which supplied the Web page. The server may 
also be accessible via the network at a location independent of the Web server. The server 
recognizes the speech. The recognition output (e.g. a recognized word sequence) may be sent 
back to the client station or directly to the Web server. In the knovm system a powerfiil speech 
recognizer can be used in the server which is capable of and optimized for recognizing speech 
in an Intemet environment. For certain applications it will be required that this recognizer can 
support to a certain extent the huge vocabularies which can occur in an Intemet environment 
where a user can access virtually any document on any topic. In the known client-server 
system the client station has no speech recognizer. 

Since in the described system all speech input is directed to the server, the load 
on the server can get very high. This is particularly the case if the system supports many client 
stations operating at the same time. 
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2 25.03.1999 
It is an object of the invention to improve the system set forth by reducing the 
load on the server. 

To achieve the object according to the invention, the system is characterized in 
that the client station includes a speech recognizer and a speech controller; the speech 
5 controller being operative to direct at least part of the speech input signal to the speech 

recognizer and, in dependence on the outcome of the recognition, selectively directing a part 
of the speech input signal via the network to the server station. By incorporating also a 
recognizer in the client station, load can be removed from the server. The server can be 
targeted towards the difficult task of providing high quality recognition of huge vocabulary 

10 speech for possibly many simultaneous users and be relieved from simple tasks which the 

local recognizers can easily fiilfill. Although the tasks may be simple, they can remove a high 
load from the server and the network, simply by making it unnecessary to send all speech 
input to the server. Moreover, certain recognition task can be performed more effectively in 
the client than in the server, since the client can have easier access to local information 

15 relevant for the recognition. 

As defined in the measure of the dependent claim 2, a simple recognizer is used 
in the client station. In this way the additional costs and processing load on the client station 
can be kept low. 

As defined in the measure of the dependent claim 3, the simple recognizer is 
20 used to detect a spoken activation command. This relieves the central recognizer from 

continuously having to scan the speech input signals coming from the client stations even if 
the user is not speaking or if the user is speaking but does not want his/her speech to be 
recognized. It also relieves the network from xmnecessary load. 

As defined in the measure of the dependent claim 4, the simple recognizer is 
25 used for performing recognition of instmctions for control of the local station. The local 

station is best suited to determine which local operations are possible (e.g. which menu items 
can be controlled via voice). Moreover, it is avoided that the speech is sent via the network, 
and the recognition result is sent back, whereas the local station is equally or even better suited 
for performing the recognition task. 
30 As defined in the measure of the dependent claim 5, the cUent station uses its 

local recognizer to determine to which speech server the speech signal needs to be sent. Such 
an approach can efficiently be used in situations where there are several speech recognition 
servers. An example of this is a Web page with contains several advertisement banners of . 
different companies. Some or all of these companies may have their own speech recognition 
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server, for instance to allow a user to phrase spoken queries. The local recognizer/controller 
may perform the selection of the server and the routing of the speech based on spoken explicit 
routing conunands, such as "select Philips", or "speak to Philips". Information used for 
recognizing the routing command may be extracted from the banner itself Such information 
5 may be in the banner in the form of a tag, and may include items, such as a textual and 
phonetic representation of the routing command. The local recognizer/controller may also 
determine the routing based on information associated with the respective speech server. For 
instance, words of the baimer text may be used as the basis for the routing. For instance, if the 
user speaks a word which occurs in one of the banners, the speech is directed to the speech 

10 server associated with that banner. If a word occurs in more than one baimer, the speech may 
be routed to several speech servers, or to one server which was most likely (e.g. whose 
associated banner had the highest telative occurrence of the word). Instead of using the words 
which are explicitly shown in the banner, the banner may also be associated with textual 
information, e.g. via a link. If the used speaks one or more words from that information, the 

15 speech server for the banner is selected. 

As defined in the measure of the dependent claim 6, the speech recognizer in 
the server is used as a kind of ^backup* for those situations in which the local recognizer is not 
capable of recognizing the user input adequately. The decision to transfer the speech input to 
the server may be based on performance indications like scores or confidence measures. In this 

20 way a conventional large vocabulary recognizer can be used in the client station, whereas a 
more powerfiil recognizer is used in the server. The recognizer in the server may, for instance, 
support a larger vocabulary or more specific language models. The local recognizer may 
remain operational and recognize the input, even if in parallel the input is also recognized by 
the server. In this way, the input of the user can still be recognized in *real time'. The initial 

25 recognition of the local recognizer with a possibly lower accuracy can then be replaced by a 
possibly higher quality result of the server. A selector makes the final choice between the 
recognition result of the local recognizer and the remote recognizer. This selection may be 
based on the performance indicators. 

30 

These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments shown in the drawings. 

Figure 1 shows the elements of a typical speech recognizer; 
Figure 2 illustrates HMM-based word models; 
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Figure 3 shows a block diagram of a distributed speech recognition system 
according to the invention and 

Figure 4 shows a block diagram of a system with a choice of server stations. 



5 



Speech recognition systems, such as large vocabulary continuous speech 
recognition systems, typically use a collection of recognition models to recognize an input 



pattern. For instance, an acoustic model and a vocabulary may be used to recognize words and 
a language model may be used to improve the basic recognition result. Figure 1 illustrates a 

10 typical structure of a large vocabulary continuous speech recognition system 100 [refer 

L.Rabiner, B-H. Juang, "Fimdamentals of speech recognition". Prentice Hall 1993, pages 434 
to 454]. The system 100 comprises a spectral analysis subsystem 110 and a unit matching 
subsystem 120. In the spectral analysis subsystem 1 10 the speech input signal (SIS) is 
spectrally and/or temporally analyzed to calculate a representjative vector of features 

15 (observation vector, OV). Typically, the speech signal is digitized (e.g. sampled at a rate of 

6.67 kHz.) and pre-processed, for instance by applying pre-emphasis. Consecutive samples are 
grouped (blocked) into frames, corresponditig to, for instance, 32 msec, of speech signal. 
Successive frames partially overlap, for instance, 16 msec. Often the Linear Predictive Coding 
(LPC) spectral analysis method is used to calculate for each frame a representative vector of 

20 features (observation vector). The feature vector may, for instance, have 24, 32 or 63 

components. The standard approach to large vocabulary continuous speech recognition is to 
assume a probabilistic model of speech production, whereby a specified word sequence W = 
wiW2W3,,.Wq produces a sequence of acoustic observation vectors Y =t yiyiya . yr- The 
recognition error can be statistically minimized by determining the sequence of words 

25 wi W2W3...Wq which most probably caused the observed sequence of observation vectors 

yiy2y3-"yT (over time t^l,;.., T), where the observation vectors are the outcome of the spectral 
analysis subsystem 1 10. This results in determining the maximum a posteriori probability; 



max P(W|Y), for all possible word sequences W 
By applying Bayes' theorem on conditional probabilities, P(W|Y) is given by: 



30 



P(W|Y) = P(Y|W).P(W)/P(Y) 



Since P(Y) is independent of W, the most probable word sequence is given by: 



arg max P(Y | W).P(W) for all possible word sequences W (1) 
In the unit matching subsystem 1^0, an acoustic model provides the first term 
of equation (1). The acoustic model is used to estimate the probability P(Y|W) of a sequence 
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of observation vectors Y for a given word string W. For a large vocabulary system, this is 
usually performed by matching the observation vectors against an inventory of speech 
recognition imits. A speech recognition unit is represented by a sequence of acoustic 
references. Various forms of speech recognition units may be used. As an example, a whole 
word or even a group of words may be represented by one speech recognition unit. A word 
model (WM) provides for each word of a given vocabulary a transcription in a sequence of 
acoustic references. In most small vocabulary speech recognition systems, a whole word is 
represented by a speech recognition unit, in which case a direct relationship exists between the 
word model and the speech recognition unit. In other small vocabulary systems, for instance 
used for recognizing a relatively large number of words (e.g. several hundreds), or in large 
vocabulary systems, use can be made of linguistically based sub-word units, such as phones, 
diphones or syllables, as well as derivative units, such as fenenes and fenones. For such 
systems, a word model is given by a lexicon 134, describing the sequence of sub-word units 
relating to a word of the vocabulary, and the sub-word models 132, describing sequences of 
acoustic references of the involved speech recognition unit. A word model composer 136 
composes the word model based on the subword model 132 and the lexicon 1 34. 

Figure 2 A illustrates a word model 200 for a system based on whole-word 
speech recognition units, where the speech recognition unit of the shown word is modeled 
using a sequence often acoustic references (201 to 210). Figure 2B illustrates a word model 
220 for a system based on sub-word units, where the shown word is modeled by a sequence of 
three sub-word models (250, 260 and 270), each with a sequence of four acoustic references 
(251, 252, 253, 254; 261 to 264; 271 to 274). The word models shown in Fig. 2 are based on 
Hidden Markov Models (HMMs), which are widely used to stochastically model speech 
signals. Using this model, each recognition unit (word model or subword model) is typically 
characterized by an HMM, whose parameters are estimated from a training set of data. For 
large vocabulary speech recognition systems usually a limited set of, for instance 40, sub- word 
units is used, since it would require a lot of training data to adequately train an HMM for 
larger units. An HMM state corresponds to an acoustic reference. Various techniques are 
known for modeling a reference, including discrete or continuous probability densities. Each 
sequence of acoustic references which relate to one specific utterance is also referred as an 
acoustic transcription of the utterance. It will be appreciated that if other recognition 
techniques than HN^s are used, details of the acoustic transcription will be different; 

A word level matching system 130 of Fig. 1 matches the observation vectors 
against all sequences of speech recognition units and provides the hkelihoods of a match 
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between the vector and a sequence. If sub-word units are used, constraints can be placed on 
the matching by using the lexicon 134 to limit the possible sequence of sub-word units to 
sequences in the lexicon 134. This reduces the outcome to possible sequences of words. 

Furthermore a sentence level matching system 1 40 may be used which, based 
5 on a language model (LM), places further constraints on the matching so that the paths 
investigated are those corresponding to word sequences which are proper sequences as 
specified by the language model. As such the language model provides the second term P(W) 
of equation (1). Combining the results of the acoustic model with those of the language model, 
results in an outcome of the unit matching subsystem 120 which is a recognized sentence (RS) 
1 0 1 52. The language model used in pattern recognition may include syntactical and/pr 

semantical constraints 142 of the language and the recognition task. A language model based 
on syntactical constraints is usually referred to as a grammar 144. The grammar 144 used by 
the language model provides the probability of a word sequence W = wiW2W3...Wq, which in 
principle is given by: 

15 P(W)= P(Wi)P(W2|Wi),P(W3|WiW2)...P(Wq| W,W2W3 

Since in practice it is infeasible to reliably estimate the conditional word probabilities for all 
words and all sequence lengths in a given language, N-gram word models are widely used. In 
an N-gram model, the term P(Wj| wiW2W3...Wj.i) is approximated by P(wj| wj-n+i ...Wj.i). In 
practice, bigrams or trigrams are used. In a trigram, the term P(wj| W1W2W3...WJ-1) is 

20 approximated by P(wj| Wj.2Wj.i). 

Figure 3 shows a block diagram of a distributed speech recognition system 300 
according to the invention. Examples of the working of the system will be described in 
particular for an application wherein recognized speech is converted to a textual or sim^ 
representation. Such a textual representation may be used for dictation purposes, where the 

25 textual representation is entered in a document, e.g. in word processor, or in a textual field, 
e.g. for specifying a field in a database. For dictation, current large vocabulary recognizejps , 
support an active vocabulary and lexicon of up to 60,000 words. It is difficult to obtain 
sufficient relevant data to build models capable of sufficiently accurate recognition for a much 
larger number of words. Typically, a user may add a certain number pf words to the aptiye 

30 vocabulary/lexicon. Those words can be retrieved from a background vocabulary of 300,000 
to 500,000 words (which also contains an acoustic transcription of the words). For dictation or 
similar purposes a huge vocabulary may, for instance, consist of at least 100,000 active words 
or even over 300,000 active words. It will appreciated that particularly for an Internet 
environment where by a click on ia link an entirely different context may be created it is 
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preferred that many of the words of the background vocabulary can be actively recognized. 
For other recognition tasks, such as recognizing names, which are usually modeled as a flat list 
with some form of prior name probability attached to it, but for which no high quality 
language model exists, a vocabulary of over 50,000 words can already be classified as huge. 
5 It will be understood that the recognition outcome need not be used for 

dictation purposes. It may equally well be used as input for other systems, such as dialogue 
systems, wherein depending on the recognized speech information is retrieved from a database 
or an operation is effected, like ordering a book or reserving a journey. 

The distributed recognition system 300 comprises a server station 310 and at 

10 least one client station. Shown are three client stations 320, 330 and 340, where further details 
are only shown for client station 330; The stations may be implemented using conventional 
computer technology. For instance, the client station 330 may be formed by a desk-top 
personal computer or workstation, whereas the server station 310 may be formed by a PC 
server or workstation server. The computers are operated under control of a suitable program 

1 5 loaded in the processor of the computer. The server station 310 and the chent stations 320, 

330, and 340 are connected via a network 350. The network 350 may be any svdtable network, 
such as a local area network, for instance in an office environment, or a wide area network, 
preferably Intemet. The stations comprise conmiunication means 3 i2 and 332, respectively, 
for communicating via the network 350. Any commvmication means suitable for use in 

20 combination with the network 350 may be used. Typically, the communication means are 
formed by a combination of hardware, such as a commxmication interface or a modem, and 
software in the form of a software driver supporting a specific conlmimication protocol, such, 
as Internet's TCP/IP protocols. The client station 330 comprises means for receiving speech . 
from a user, for instance via an interface 33 1 . The client station 330 fiirther comprises means 

25 for pre-processing the speech signal, making it sxiitable for transfer to the server station 310. 
For instance, the client station may comprise a spectral analysis subsysteni 333 similar to the 
spectral analysis subsystem 1 10 of Fig.l. The server station 310 is capable of performing all 
other tasks as described for system 100 of Fig.l. Preferably, the server station is capable of 
large or huge vocabulary continuous speech recognition. In itself large vocabulary speech 

30 recognition is well-known. For huge vocabulary speech recognition preferably the technique 
described in the co-pending application PHD 99039 of the same applicant is used. The server 
Station 310 comprises a recognizer 312 which may be similar to, the unit matching subsystem 
of Fig.l, using a word model and a language model. The recognition output, such as a 
sequence of recognized words RS, may be transmitted back to the client station 330. It may 
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also be used in the server station 310 for further processing (e.g. in a dialogue system), or be 
transferred to a further station, like a service provider on Internet. According to the invention, 
the client station 330 includes a speech recognizer 334. In a preferred embodiment, the speech 
recognizer 334 of the cUent station 330 is a limited speech recognizer, such as a small 
5 vocabulary or keyword recognizer. Such recognizers are well-known and can be implemented 
cost-effectively. The client station 330 further includes a speech controller 335. The speech 
controller 335 analyzes the outcome of the recognition by the local recognizer 334 and, in 
dependence on the outcome of the recognition, selectively directs a part of the speech input 
signal via the network 350 to the server station 3 10. To this end, the client station 330 includes 

10 a controllable switch 336 which determines whether or not the speech input received via the 
interface 331 (and analyzed by the analyzer 333) is sent by means of the communication 
interface 332 to the server station 310. Depending on the task of the local recognizer 334 and 
the load which may be put on the client station 330, the speech controller 335 may use a 
further switch to only transfer part of the speech input signal to the local speech recognizer 

1 5 334; For instance, the client station 330 may include a speech activity detector which, for 

instance based on the energy leyel of the received inpnt signal, determines whether or not the 
user might be speaking. If the user is not speaking (the level is below a threshold), the signal 
need not be directed to the local recognizer 334. Such activity detectors are known. If the load 
is not a limiting factor, it is preferred to always direct the speech to the local recognizer, at 

20 least when the user has activated the involved programs and as such has indicated a wish to 
sometime start a recognition session. By always having the local recognizer active, defects of 
the energy-based activity detectors can be avoided. For instance, it is very difficult to achieve 
an accurate setting of a threshold for such a detector, particularly in a noisy environment, e.g, 
with background music or people speaking in the background. 

25 In a preferred embodiment, the speech recognizer 334 is a limited speech 

recognizer operative to recognize a spoken command for activating recognition by the server 
station. If such a predetermined command (or one of a number of predetermined activation 
commands) has been recognized, the speech controUer 335 controls the, switch 336 to direct 
the speech input signal to the server station 310. the speech controller 335 also sends an 

30 activation instruction to the server station 3 1 0 via the communication means 332. This 
activation instruction may be implicit. For instance, recognition in the server 310 may 
automatically be activated whenever speech is received via the communication interface 312. 

In an alternative embodiment, the recognizer 334 is operative to recognize at 
least one spoken command/control instruction relating to the operation of the local client 
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station 330. For this task it is sufficient to use a small vocabulary or keyword recognizer. In 
response to recognizing a local command/control instruction, the speech controller 335 issues 
a corresponding machine control instruction to a station controller 337 of the local client 
station 330. Such a machine instmction may be an operating system or user interface 
5 instruction as, for instance, defined for the Windows operating system. The speech controller 
335 as well as the station controller 337 may be tasks under Windows. 

In an alternative embodiment, as shovm in Figure 4, the system 400 includes a 
plurality of server stations, shown are 410, 420 and 430. The server stations may be of similar 
constmction as described for server station 3 1 0 of Fig.3 . The server stations are connected via 

10 a network 440 to at least one client station, shown is chent station 450. The client station 450 
may be of a same construction as described for station 330 of Fig.3. The speech recognizer of 
the client station 450 is, preferably, a limited speech recognizer. The speech recognizer is 
operative to recognize speech routing conmiands. The speech controller of die client station 
selectively directs the speech input signal to at least one server associated with the recognized 

15 routing command. The directing may be based on a table for translating a speech routing 
command to a network address of a server station. Such a table may be predetermined, e.g. 
once loaded into the client station or entered by the user of the client station. Alternatively, 
such a table may be dynamic. For instance, the table may be embedded in or associated with a 
document, such an HTML document, downloaded via Internet. In such a document, different 

20 areas may be associated with different respective servers. For instance, a document may 
included several advertisement banners, each associated with its own recognition server. 

In an alternative embodiment, the speech recognizer 334 of the client station 
330 of Fig.3 is a large vocabulary speech recognizer (or optionally a huge vocabulary speech 
recognizer). The speech controller 335 directs part (or all) of the speech input signal to the 

25 server station 3 1 0 if a performance indicator for a recognition result of the speech recognizer 
334 in the local client station 330 is below a predetermined threshold. The directing may be 
effected by changing the switch 336. In principle it may be sufficient to only route the last part 
of the speech signal to the server station 310, e.g. only the part relating to a badly recognized 
sentence. It may be preferred to route also earlier speech material to the server station 310, 

30 allowing the server station to better synchronize with the speech signal and, optionally, choose 
suitable recognition models, such as acoustic or language models based on the earlier part of 
the signal. The server station 310 transfers a recognized word sequence back to the client 
station 330. The client station 330 including a selector for selecting a recognized word 
sequence from the word sequences respectively recognized by the recognizer in the chent 
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station and recognizer in the server station. In practice the task of the selector will be 
combined with the task of the speech controller 335, which anyhow already analyzes the 
results of the local recognition. 
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A distributed speech recognition system for recognizing a speech input signal; 



the system including at least one client station and a server station; 

the client station including means for receiving the speech input signal from a 
user and means for transferring a signal representative of the received speech to the server 
5 station via a network; and 



speech equivalent signal; 

characterized in that the client station includes a speech recognizer and a speech controller; the 
10 speech controller being operative to direct at least part of the speech input signal to the speech 
recognizer and, in dependence on the outcome of the recognition, selectively directing a part 
of the speech input signal via the network to the server station. 

2. The system as claimed in claim 1 , wherein the speech recognizer of the client 
15 station is a limited speech recognizer, such as a small vocabulary or keyword recognizer. 

3. The system as claimed in claim 2, wherein the limited speech recognizer is 
operative to recognize a spoken command for activating recognition by the server station; and 
wherein the speech controller is operative to send, in response to recognizing an activation 

20 command, an activation instruction to the server and to direct the speech input signal to the 
server station. 

4. The system as claimed in claim 2, wherein the limited recognizer is operative to 
recognize at least one spoken command/control instruction relating to the operation of the 

25 local client station and the speech controller is operative to issue a machine control instruction 
corresponding to the recognized command/control instruction to a station controller of the 
local client station. 



the server station including means for receiving the speech equivalent signal 
from the network and a large/huge vocabulary speech recognizer for recognizing the received 
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5. The system as claimed in claim 2, characterized in that the system includes a 
plurality of server stations; the limited speech recognizer being operative to recognize speech 
routing commands; the speech controller being operative to selectively direct the speech input 
signal to at least one associated server. 

5 

6. The system as claimed in claim 1, wherein the speech recognizer of the client 
station is a large vocabulary speech recognizer; the speech controller being operative to direct 
at least a part of the speech input signal to the server station if a perfomiance indicator for a 
recognition result of the speech recognizer in the local client station is below a predetermined 

10 threshold; 

the server station being operative to transfer a recognized word sequence back 
to the client station; 

the client station including a selector for selecting a recognized word sequence 
from the word sequences respectively recognized by the recognizer in the client station and 
15 recognizer in the server station. 
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@ 

A distributed speech recognition system 300 includes at least one client station 
330 and a server station 310 connected via a network 350, such as Internet. The client station 
330 includes means 331 for receiving the speech input signal from a user. A speech controller 
335 directs at least part of the speech input signal to a local speech recognizer 334. The, 
5 preferably limited, speech recognizer 334 is capable of recognizing at least part of the speech 
input, for instance a spoken command for starting full recognition. In dependence on the 
outcome of the recognition, the speech controller 335 selectively directs a part of the speech 
input signal via the network 350 to the server station 310. The server station 310 includes 
means 312 for receiving the speech equivalent signal from the network and a large/huge 
1 0 vocabulary speech recognizer 3 1 4 for recognizing the received speech equivalent signal. 

Fig. 3 ^ 




SIS 



SAS 

T" 

110 



1/2 



EPO - DG 1 

26. 01 1999 
^ 



120 — 



OV 



WLM 



130 



WMC 



-136 




SLM - 






1 < 


140 
LM 

> 1 




SEM 
142 



RS ^ 
152 



-100 



FIG. 1 





FIG. 2b 



1-ll-PHD99^2 



2/2 



310- 



REC 



314 



COM 



312 



350 



1 F 

320 340 



332- 



336- 



COM 



SW 



335 
1 


337 

/ 


SC 




CONT 



333- 
330- 



SAS 



IF 



SR 



-331 



-334 



T" 
300 



FIG. 3 




FIG. 4 



2-II-PHD99042 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 



□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 



